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Abstract 

We show that a natural analogue of the Carleson-Hunt inequality fails for multiplicative 
characters. 



1 Introduction 

The Carleson-Hunt inequality states that there exists a finite constant C such that 
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for any sequence of complex numbers {an}^=i (denoting e{x) 
that this is equivalent to the discretized claim that 
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It is not hard to see 
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holds with a universal constant C, independent of A^. This can be viewed as a natural analog of 
the Carleson-Hunt inequality in the family of additive groups, Ztv- The fact that this inequality 
implies ([TJ follows from an easy approximation argument. The reverse implication is slightly 
more subtle but can be obtained, for instance, from Montgomery's maximal large sieve inequality 
[1] (Theorem 2). 

In light of ([2]), it is natural to consider the analogous maximal operator on the family of 
multiplicative groups, Z^. That is, we consider the inequality 
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where the sum "^y^^odN ^^^^ Dirichlet characters modulo A^, 0(A^) is the Euler totient 
function, and A(A'^) is the smallest value such that the inequality holds. We are interested in 
the growth of the function A(A'^). It is easy to see that A(A^) <^ log(A^) by the Rademacher- 
Menshov theorem. By comparison to one might hope that A(A^) <C 1. In fact, we show in 
Section 2 that if one could take A(A^) = 0(1) in (I2D, then the Carleson-Hunt inequality for the 
trigonometric system would be an easy corollary. We note that in the case that = 1 for all n 
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it follows from work of Montgomery and Vaughan [S] that ^ holds with a universal constant 
independent of A^. 

Unfortunately, it turns out that A(A^) 7^ 0(1)- We prove: 

Theorem 1. There exists a subset S of primes of positive relative density such that for every 

pes, 

(loglog(p))i/^«A(p). (4) 

Thus (loglog(A^))^/'^ < A(A^) holds infinitely often. It remains an interesting problem to 
establish sharp bounds on the growth of A(A'^). In particular, any refinement of the upper bound 
A(A^) <^ log(A^) (from the Rademacher-Menshov theorem) would be extremely interesting. 



2 Connection with the Carleson-Hunt inequaUty 

In this section we prove that if ([3]) with A(A^) = 0(1) did hold then the classical Carleson-Hunt 
inequality ([T|) would easily follow. By a standard density argument, it suffices to prove ([T]) for 
finite sequences {an}n=i as long as the constant C does not depend on k. Indeed, once k is 
fixed, we will show that 
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holds for an infinite increasing sequence of integral M's and a constant C independent of k. 
Clearly, this is sufficient as the sum on the left will converge to the Riemann integral over the 
unit interval. Consider a large prime 2^ < p. Now we apply ([3]) with A(p) < C, and associating 
the coefficient to x(2*) we have 
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We let a be a generator of Z*. For g € Z*, we define v{g) to be the element of [p — 1] such 

that a'^(^) = g. We may express xid) = ^{0'^{9)/{p ~ 1)) (for some < a < p — 1). Thus u{g) 
can be thought of as a permutation of [p — 1]. In addition, it follows from this definition that 
z^(2*) = iu{2). We thus have that ^ can be expressed as: 
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We define coprime L,M G Z by = We observe that M > log2(j'). To see this, 
consider that Mz^(2) = L{p - 1) implies 2^ = a^^P'^^ = 1. Note that M\{p - 1). Substituting 
this into ([7|), we have 
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Since A4\(p — 1) and e {^j^) has period M as a function of x, this can be rewritten as: 
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We perform the change of variable Lx 
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for some M ^ log(p). This completes the proof. 

Remark 2. One could also deduce the Carleson-Hunt inequality for Walsh series from the claim 
that A{N) = 0(1). We briefly sketch the argument. Choose N to be the product of d distinct 
odd primes. Then Z'^ will contain an isomorphic copy of the group The characters of this 
group are distrihutionally equivalent with the first 2'^ Walsh functions. The maximal operator on 
will induce some ordering on these functions other than the standard ordering. It follows, 
however, from a combinatorial lemma of Bourgain JTj (Lemma 2.3) that there is a function 
B{d) (tending to infinity) such that any ordering of the first 2'^ Walsh functions must contain a 
subsequence of length B{d) distributionally equivalent to the first B{d) Walsh functions in the 
standard ordering. 



3 Auxiliary Results 

In this section we collect some auxiliary results that will be needed in the proof of Theorem [TJ 
We first note the following result from [2]: 

Proposition 3. (Fouvry) Let V{N) denote the largest prime divisor of N. Then for a positive 
proportion of the primes p, we have V{jp — 1) > 5p-6687 j^^. gg^^ positive constant B. 

For our purposes, V^p — 1) 3> ps^*^ for any fixed e > would suffice. We will need a 
quantitative multi-dimensional form of Weyl's criterion which can be found in Chapter 2 of [3j: 

Proposition 4. (Erdds-Turan-Koksma) Let P denote a sequence of N points, xi,X2, . . . ,xn G 
[0,1]'^. Define the discrepancy of this sequence as 
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where B denotes the set of all s-dimensional boxes, and \I\ denotes the measure of I. Further- 
more, for h ^"L" let 



^{h) ■= JJmax(l, \hi\). 
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Then, for all m € N, we have that 
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We will also need the following version of Weil's character sum estimate. This can be found, 
for instance, on page 45 of [8j. 

Proposition 5. (Weil) Let p be a prime and g{x) = gnX^ + • • • + 5o degree n polynomial 
(0 < n < p) with integer coefficients such that p\ gn- Then, 
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We will also use the following quantitative form of Kolmogorov's rearrangement theorem 
due to Nakata [6] (Lemma 4). 

Proposition 6. (Nakata) There exist universal real constants ci,C2 > with the following 
property. For any N ^ 'H, there exists a permutation a : [N] [N] and complex numbers 



{an}n=i satisfying ^ 



holds where 
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We remark that Nakata has a slightly stronger refinement of Kolmogorv's rearrangement 
theorem [Yj where there are some additional iterated logarithmic factors. However, the result 
there is formulated in a slightly different way and it would require some additional work to 
derive a statement sufficient for our purposes from it. For the sake of simplicity, we will not 
pursue this modification here. A simple averaging argument gives the following discrete version 
of Proposition [6l 

Corollary 7. There exists universal real constants ci , C2 > with the following property. For 
any E N, there exists a permutation a : [N] — > [N] and complex numbers {bn}n=i satisfying 



1 such that 
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holds for any positive integer M, where ^A : [N] 



is defined by 
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Prom these results, we obtain 
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Proposition 8. We will denote the fractional part of a £M by {a}. We let p,q denote primes 
such that q\p — 1 and q > Bp'^^^"^ . We let A denote the subgroup of order q in 7,* (i.e. A = 

: g G Z*| ). There exists a universal constant 6 > such that for any s < 6log^^'^{p), 
and any permutation a : [s] ^ [s], there exists an x ^ A such that 
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Proof. We let gi, . . . ,gq denote the elements of A inside Z* in the order induced by Z*. Por 

each i from 1 to q, we define yi G [0, 1]** as yi = ({^} ' {^} ' • • • ' {^}) • then divide 
[0, 1]* into (3s)* boxes of equal measure by dividing each coordinate into 3s equal intervals in 
the obvious way. The conclusion will now follow if we show that there exists a point yi in each 
of the (3s)* boxes. To see this, consider the 3s intervals in each coordinate as being s groups of 



3 intervals each, and let If denote the "middle" interval of the j^^ group in the k^^ coordinate. 



Note that it- and if, for j ^ j' do not intersect. Given a permutation a, it suffices to obtain a 

'Jh ^ ^ , 

V{fc)- 



point in the box whose k^^ side is equal to I^ 
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To establish the existence of a point in in every box, it suffices to show D{yi,y2, ■ ■ ■ ,yq) < 
(3s) Invoking Proposition [H we have that 
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We define 
We then have: 

We note that 



fh{x) = hgX 1 +hs^ix^ ' 1 +... + hix 1 . 
^J2e{{h,y,)) = -1^ (-i + Y^e{Mx)/p)] . 

^1=1 P \ ^^Q J 
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for some constant C . Whenever some hi is not divisible by we may apply Proposition [5] to 
bound the quantity X]x=o • choose m < p so that all /I's will have this 

property. We may thus bound the right hand side of (fT3]) by 



< 2s'3'+' - + sp^-'""" Clog' {m 
m 



(14) 



when m < p (for some new value of C). Here, we have applied Proposition [5] to polynomials of 
degree < s (^^^) • 

For any constant 62 > 0, we can set m = s^^'^ for some constant 5i sufficiently large so that 
dH is 

< s-^''' + p-^^^'^sC'iSislogis))'. (15) 

Fixing 62 such that s^^'^'^ < ^{3s)^' for all s > 1 say (note that the Proposition is trivial for 
s = 1), we may then require that s satisfy p > s^^'^ for 63 sufficiently large so that 63 > 5i and 
the quantity in (fTSj) is < (3s)~^. We observe that s^'-^'^ < p is equivalent to (^3slog(s) < log(p), 
which can be guaranteed by s < 6\og^^'^{p) for a suitable choice of 6. □ 



4 Proof of Theorem 1 

We define S to be the set of primes p such that there exists a prime q dividing p — 1 with 
q > Bp-^^^'^. By Proposition [3l this is an infinite set of positive relative density in the primes. 
For each p € 5, we let A denote the subgroup of order q in Z*. Our goal is to define suitable 

coefficients supported on A to show that A(p) is S> (log log (p)) 2. 

We enumerate the elements of A in the natural way (that is so their smallest representatives 
in Z+ are ordered in increasing order), say {gn}n=i- Next, we let a be a generator of A. We 
define i^{gn) to be the element of [q] such that a'^^^"-^ = Qn- By restricting the coefficients in ([3]) 
to A, we see that the quantity in ^ to be bounded is: 
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This follows because restricting xmodp to A yields a character on A. 

Let s = [5 log^/^(p)J and a : [s] ^ [s] be the permutation in Corollary [TJ along with 
coefficients 61, . . . , 6^ such that X]m=i l^mP = 1- By Proposition [SJ we have a g G A such that 




Of course ^'^(i) , ^'^(2) ^ , , , ^ ^ ^_ 

By restricting the support of our coefficients to these terms in (fT6|) and using bi, . . . ,bs as 
our coefficients, it suffices to consider the quantity 
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where we have exploited the fact that v{g^) = ii^{g)- Finally, by the change of variables xv[g) 
y, we have 
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Applying Corollary[7]with M = q,we see that this quantity is ^ (log(s))"^/^ » (log (log (p)))^/^. 
This completes the proof. 



5 Conclusion 

There is some flexibility in the techniques applied in the proof of Theorem [U and variants of 
these arguments should give lower bounds on A(A^) for some more general A^. However, a more 
delicate analysis will be needed to obtain a uniform lower bound in N. 

It is consistent with our knowledge that one might be able to replace the log^/^(A^) in 
Proposition [6] with a log(A^). This would allow one to strengthen the conclusion of Theorem [1] 
to loglog(p) -C A{N). However, the Rademacher-Menshov theorem prevents the conclusion of 
Proposition [6] from holding with any function growing faster than log(A). Thus a lower bound 
of loglog(A) would be the limitation of the approach developed here. 

One can interpret the proof of Theorem [1] as showing that the permutation of [q] defined by 
u{-) is sufficiently pseudorandom that it contains the same increasing subsequences that could be 
found in a random permutation (with large probability). In connection with this interpretation, 
we note that Bourgain [jj has shown that the norm of the maximal function of a randomly 
ordered bounded orthonormal system is at most loglog(A) (with large probability). Perhaps 
this is some indication that the correct bound on A(A^) may be near loglog(A), or at least 
somewhat smaller than the trivial bound of log(A). 
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